P-optimal heuristics
نویسندگان
چکیده
منابع مشابه
Admissible Heuristics for Optimal Planning
tlSP ~tm[ HSPr iLrt~ two r(’¢’Pllt p].allllors th~tt st.,trch th," statt~-Sl);.’," 1tsiltg i).lt heuristic fl|n,’tiolt (’xtt’act,’,l froill Strips cnt’tMiatgs, liSP dot’s a f(,rward s(mrch frtmt the ialt.bd stlttt, rt:vc,tuputiltg tim Imuristic in vv(.ry static. whih: HSPr tit)its a l’t:grt.ssit,u s(.~Lr0’h fl’cJm th(. g0,:tl t’,,utpuling ~t .-uitalth. r(.prv.~vtttati,)u -f th(. h,.,trim.it .nl...
متن کاملOptimal Search with Inadmissible Heuristics
Considering cost-optimal heuristic search, we introduce the notion of global admissibility of a heuristic, a property weaker than standard admissibility, yet sufficient for guaranteeing solution optimality within forward search. We describe a concrete approach for creating globally admissible heuristics for domain independent planning; it is based on exploiting information gradually gathered by...
متن کاملAn Empirical Quest for Optimal Rule Learning Heuristics An Empirical Quest for Optimal Rule Learning Heuristics
The primary goal of the research reported in this paper is to identify what criteria are responsible for the good performance of a heuristic rule evaluation function in a greedy topdown covering algorithm. We first argue that search heuristics for inductive rule learning algorithms typically trade off consistency and coverage, and we investigate this trade-off by determining optimal parameter s...
متن کاملFlexible Abstraction Heuristics for Optimal Sequential Planning
We describe an approach to deriving consistent heuristics for automated planning, based on explicit search in abstract state spaces. The key to managing complexity is interleaving composition of abstractions over different sets of state variables with abstraction of the partial composites. The approach is very general and can be instantiated in many different ways by following different abstrac...
متن کاملCatching heuristics are optimal control policies
Two seemingly contradictory theories attempt to explain how humans move to intercept an airborne ball. One theory posits that humans predict the ball trajectory to optimally plan future actions; the other claims that, instead of performing such complicated computations, humans employ heuristics to reactively choose appropriate actions based on immediate visual feedback. In this paper, we show t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1980
ISSN: 0304-3975
DOI: 10.1016/0304-3975(80)90010-9